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Abstract 



In this paper we prove that 



inf max 

|2fc|>l u=l,...,n'^ 



fe=i 



This improves on the bound 



inf max 

|2fe|>l u=l,...,n'^ 



E 

fc=i 



< \/ 6nlog(l + n^) 



of Erdos and Renyi. In the special case of n + 1 being a prime we have 
previously obtained the much sharper result 



^/n < inf max 

2fe|>l u=l,...,n'^ 



k=l 



< \/n + 1. 



The method of proof combines a general lower bound (of Andersson), ex- 
plicit arithmetical constructions (of Montgomery, Fabrykowski or Anders- 
son), moments (probabilistic methods) and estimates for the difference of 
consecutive primes (of Baker-Harman-Pintz). We also prove some (condi- 
tional and unconditional) related results. 



1 Introduction 

In his book on the power sum method [30] Turan proposed as problem 10 (page 
190) the study of the power sum quantity 

inf max 

*Email:johana@math. su.se 



E-1 

k=\ 



1 



In a previous paper [T] we proved the strong inequality 



\fn < inf max 



E 

k=l 



n 



(1) 



whenever n + 1 is prime. A natural question to ask is (Alexei Venkov asked us 
this question when we visited Aarhus): What about general integers n? This 
problem makes sense for all positive integers n and there seems to be nothing 
special a priori with the primes. 

The problem has turned out to be much more difficult for a general integer 
n. Erdos and Renyi proved that 



inf 



max 



n 



k=l 



0( A/nlog 



n 



which follows from the following more general Lemma. 
Lemma 1. (Erdos and Renyi) There exists an n-tuple (^i, 



(2) 



of complex 



numbers such that \zk\ = 1 and max,^=i^ I X]fc=i ^fcl — a/ 6n log(m + 1). 

This remains the best bound so far for a general integer m. The proof of the 
Erdos-Renyi's lemma uses probabilistic methods and is non constructive. Tijde- 
man (^9j and Turan [30j page 82) has given an explicit construction which implies 



the Erdos- Renyi lemma for m 



n 



(with a constant depending on A> 1). 



When we wrote our paper [T] we had no idea even how to prove that 



inf max 

|2fc|>l i>=l,...,n? 

Instead we proved the related result 



fc=i 



inf max 

|2fel>li'=l,...,Ln2-n«^/''2+.J 



E 

k=l 



(3) 



(4) 



In this paper we will improve on these estimates for a general integer n. First we 
will present a new variant of a construction of Hugh Montgomery (Montgomery's 
classical construction is given in Turan [30] page 83, or Montgomery [21], page 
101) to show that ([3]) is in fact true. We prove that 



inf max 

2fe|>l v=l,...,\{rn—e(n))n'^\ 



E 

k=l 



< A/(m + e{n))n, 



(5) 



for some e{n) = o(l). We then use a probabilistic method to obtain sharper 
results for Turan's problem 10 proper. We prove the following theorem. 

Theorem 1. One has that 



inf 

|2fel>l v=l,...,n2 



max 



E 

k=l 



n 



0.2625+e 



(6>0) 



2 



2 Lower bounds 



By using a clever argument involving the Newton-Girard identities, Cassels [9] 
proved the following result on pure power sums. 

Lemma 2. (Cassels) Let {zi, . . . , Zn) be an n-tuple of complex numbers. Then 



max 

u=l,...,2n+l 



As an application he proved that 



max 

i^=l,...,2n-l 



maxjy 




4\ 


maxjy 







> 1. 



(6) 



In our paper [T] we used Lemma [2] to prove the following result. 

,Zn) be an n-tuple of complex numbers 



Lemma 3. Let 1 < m < n and {zi 

such that \zk\ > 1. Then 



max 

f=l,...,2nm— m(m+l)+l 



k=l 



> \fm. 



For the special case n = m this implies 



max 

u=l,...,rfi—n+l 



E 

k=l 



(7) 



and that the lower bound in ([T]) is valid for all integers n. We remark here that 
there also exist another theorem independently proved by Newman, Cassels and 
Szalay [29j (see Theorem 7.3 in Turan ^30j), which furthermore assumes \zk\ = 1 
which in the pure power sum case reduces to 

Lemma 4. (Newman, Cassels, Szalay) Let m > n be an integer. One then has 
that 



max 

l<i^<m 



k=l 



> X n 1 



n — 1 



m 



Although this gives much better estimates than Lemma [3] for m ~ an^ and 
< a < 1, it will give slightly worse estimates for m = . In fact it will give 
the same estimate when m — oo as Lemma [3] gives for m = n^. 
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3 Arithmetical constructions and upper bounds 



In a recent paper ^ we showed that the three constructions of Montgomery ( [30] 
p. 83), Andersson and Fabrykowski \12l gives us the following estimates. 

Lemma 5. One has that 

(i) if n + 1 is a prime then there exist an n-tuple (zi, . . . , z„) of unimodular 
complex numbers such that \sy\ < \/n + 1 for v = 1, . . . , ra^ + n — 1. 

(a) if n is a prime power then there exist an n-tuple {zi, . . . , Zn) of unimodular 
complex numbers such that < ^/n for v = \, . . . — 2. 

(Hi) if n — \ is a prime power then there exist an n-tuple [zi, . . . , z^) of unimod- 
ular complex numbers such that \sy\ < \Jn — \ for z/ = l,...,n^ — n. 

The main result of our paper [2J was that Lemma [S] (m) together with Lemma 
|3] allows us to obtain explicit solutions to the inf max problem when n is a prime 
and we take the maximum over i/ = 1, . . . , — 2 instead of = 1, . . . , r? . 

These constructions will also give us upper estimates in Turan's problem 10 for 
all integers, although the inequality will in general not be as sharp. Montgomery's 
construction. Lemma [%) gives us slightly sharper estimates than Lemma [S] 
(ii) and {iii\ The construction of Montgomery depends on elementary number 
theory ( Gauss sums ) whereas the constructions of Fabrykowski [12] (Lemma 
|5] [ill)) and Andersson [2] (Lemma [5] (m)) depends on theorems of Singer [28] 
and Bose [5] on projective and affine geometry over finite fields. We also remark 
here that all three constructions are also used in the theory of Sidon sets. For 
further discussion, see Andersson [2] page 6 or Montgomery |21j page 105-106, 
and Martin-O'Bryant [20] for the theory of Sidon sets. 

4 The case of a general integer n 

To our knowledge there exist no construction as in Section [3] for a general integer 
n. Hence we will try to reduce the general case n to the prime case p by using 
prime density estimates. We will consider two variants of this method 

1. Choose a. p < n. Choose zi, . . . , Zp by the construction given in Lemma 1 
and 2p+i, . . . ,Znhj the Erdos-Renyi Lemma. 

2. Choose a, p > n. Choose zi, . . . , by the construction given in Lemma 1. 
Choose a subset Zp^^ , • • • , Zp^^ . 

The difficult part in case 2 will be to estimate the relevant power sums. In 
Section [5] we use trivial methods ( the triangle inequality ). In this case we will 
only obtain good estimates for a integer n under some strong conjecture on the 



4 



distribution of primes such as the Cramer conjecture. Hence to prove Theorem 
1 we need deeper methods and we will use probabilistic methods and moments 
to show that the desired properties will be true for a random subset. 



4.1 A modified Turan problem 10 

For a general integer n choose the first prime n < p. Use Montgomery's con- 
struction Lemma [5] (i) (Alternatively we can use Lemma [5] {ii) or [iii)) to find 
an n-tuple. Then use the Erdos-Renyi Lemma (Lemma [1]) and choose an n — p 
tuple Zp-^i, . . . ,Zn such that 



max 

i/=l,...,p2 



< a/ 6(n — p) log(p2 + 1). 
By the triangle inequality it is clear that 



k=p+l 



(8) 



max 
1^=1,. ..,p^ 


n 
k=l 


< max 
i'=i,...,p^ 


p 

k=l 


+ max 

u=l,...,p^ 


n 

E -J 

k=p+l 






< + 1 


+ V6( 


n 


-p) log(p+ 1). 



This idea was first used by Queffelec [25] and yields the upper bound in the 
following Proposition. The lower bound can be obtained similarly with equation 

Proposition 1. Let p he a prime and n > p an integer. Then 



y/p — ^/6{n — p) \og{p + 1) < inf max 



E 

fc=l 



< ^Jp + 1 + \/Q{n - p) log(p + 1) 



By combining this with the estimate of Baker-Harman-Pintz [7] on the differ- 
ence between consecutive primes 

Lemma 6. (Baker-Harman-Pintz) Suppose that pk denote the k 'th prime. Then 

Pk+i -Pk< Pk^^^. (Pk > No) 

we obtain the following Proposition. 
Proposition 2. One has that 



inf max 

\zk\=l !^=l,...,n2-2ni'525 



E 

k=l 



^ + 0(n°-2625+^). 



(e>0) 
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We remark here that the reason why we get 0.2625 instead of 23/84 = 
0.273809 ... as we had in [1] is that we use sharper estimates of the difference 
between consecutive primes, Baker-Harman-Pintz [7] instead of the estimate of 
Iwaniec-Pintz |16j . 

A problem with Lemma [6] is that it will not give us an estimate for Turan's 
problem 10. In order to get such an estimate it is sufficient to have an explicit 
construction that allows us to choose the maximum over v = 1, . . . , [ara^J for 
some a > 1. In subsection 14.31 we will see how a new variant of Montgomery's 
construction will allow us to choose any a > 1. 

4.2 A problem from operator theory 

We remark here that Proposition [2] also has an application on operator theory. 
Let kn be the smallest constant such that for any n- dimensional normed space X 
and any invertible operator T e C{X) we have that 

|det(T)| ||T-^|| < kn \\Tf-^ 

Schaffer [26] proved that /c„ < y/en. Gluskin-Meyer-Pajor [13] who seemed un- 
aware of Turan's book [30] and Erdos-Renyi's paper [11] obtained an independent 
proof of Erdos-Renyi's result Lemma[2]and used it to prove that fc„ > c^nj logn. 
Queffelec [25] used Gluskin-Meyer-Pajor's method but substituted the use of an 
Erdos-Renyi type result with a variant of Proposition [2] ( equation (jl]) ) to prove 
that kn > \fn[X — o(l)). He did not either refer to Turan's book and obtained 
Montgomery's construction independently. For further results on this problem, 
see Nikolski [22]. Since we have that 

\fn{\ — o(l)) < kn < \fe!n 

it seems reasonable to state the following conjecture. 

Conjecture 1. There exist a constant 1 < c < i/e such that 

kn ~ ci/n. 

Problem 1. Solve Conjecture [1] and find the constant c. 

By following the proof of Theorem 4 in Gluskin-Meyer-Pajor [13] p. 235 
(which they attribute to J. Bourgain) it does not seem as if known results from 
the Turan power sum method can improve on the lower bound which is essentially 
\fn. 

The proof of the upper bound uses completely different methods (operator 
theoretic), that does not seem easy to sharpen as well. The key point in a 
possible proof of Conjecture [H might very well be identity (1) in [13] . 
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By studying the proof of Theorem 4 [13] p. 235 more carefully it is clear that 
if for each e > and some sufficiently large n > no(e) there exist an n-tuple 
(zi, . . . , Zn) of unimodular complex numbers and a c such that 



then 



max 

u=l,..., [n log Jij 



E 

k=l 



< cv^(l + e), 



n 



By Shaffer's result kn < \/en we find that c > 1/^/e. Hence we see that Shaffer's 
result combined with the theory from Gluskin-Meyer-Pajor [13], in particular the 
proof of Bourgain will give a third method to prove lower bounds in Turan's 
problem. One obtains that 



(1 — o(l)) < inf max 

6 l^fe 1=1 1^=1,..., [n log nj 



k=l 



(9) 



We remark that this gives worse lower estimates than Lemma H] which implies 
that \/n/e can be replaced by ^/n in equation ([9]). The proof of Lemma H] is 
much simpler as well, nevertheless we find it amusing that results from operator 
theory implies results in Turan power sum theory. 



4.3 Montgomery's construction 



Let X be a character mod p, and Xo the trivial character. From the theory of 
Gauss sums we have that 



p-i 



k=l 



1, P /a, X = Xo, 
0, p\a, X 7^ Xo, 
X = Xo- 



(10) 



Zk = x{k)e 



{k 



,P-1) 



(11) 



The idea of Montgomery (see Turan [30] page 83 or Montgomery [21], page 101) 
is to use 

where x is a character mod p of order p—1. Lemma [5] {i) now follows from ffTOj) . 
We now assume that p = nm + 1 and x is character mod p of order p — 1, and 

let 

k 



Wk = x{k)e 



nm + 1 



(A; = 1, . . . , mn) 



(12) 



7 



and 



{k = l, 



(13) 



In other words this means that {zk} is the subset of {wj} where j is an m'th 
power residues of p. It is clear that 



m 



Hence 



k=l 



1, is a m'th power residue, 
0, otherwise. 



nm ^ m 



^-^ m ^-^ 

k=i j=i 

7=1 k=\ ^ 



By (11 01) each term except when n'm\n2 + for j = 1, . . . ,m and [nm + V)\v 
will contribute at most ^nm + 1. Since nm\nj + u implies that ?t,|z/, and p|z/ 
furthermore implies that pnlu this implies that unless [mn + l)n\i' we have that 



E 

k=l 



m ^ — ^ 



nj+u 



k=l 



ku 



nm + 1 



< V nm + 1 . 



Hence the following Proposition follows. 



Proposition 3. Suppose that p = mn + 1 is prime. Then there exist an n-tuple 
(2:1, ... , Zn) of unimodular complex numbers such that 



E 

k=l 



< V mn + 1 . (z/ = 1, . . . , mn^ + n — 1) 



By the same method as used to prove Proposition [2] we can use this to prove 
the proposition. 

Proposition 4. Let m > 1 be an integer and e > 0. Then one has that 



v^-0(n°-2'^^+') < inf max 

^ ^ 2fcGC,|zfc|=l i^=l,...,Lm?i(n-?iO-55+E)J 



E< 

k=l 



Remark 1. The reason why we get 0.275 instead of 0.2625 is that we need primes 
in arithmetical progressions, i.e. primes = 1 (mod m), and instead of the Baker- 
Harman-Pintz theorem we can use the Baker-Harman-Pintz theorem [6] for 
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arithmetical progressions. Since each odd prime = 1 (mod 2) this means that 
in the special case m = 2 we can instead use 0.2625. Professor Glyn Harman 
has informed us that by using a (although not very effective in m) method from 
Harman- Watt- Wong they can obtain the same constant 0.525 for the dif- 
ference between consecutive primes in an arithmetical progression as for general 
primes. Hence the constant 0.275 in Proposition 4 can be replaced by 0.2625. 

In particular this implies that for the Turan problem (by also using the lower 
bound ([7])) we have that 



i/n < inf max 

|2fel>l v=l,...,n^ 



k=l 



< V2n(l + o(l)), 



which improves on the bound of Erdos and Renyi, equation 



5 A general integer II 

Proposition 5. One has that 
(i) Suppose that p = n + j + 1 is a prime for j > 0. Then 



^/n < inf max 



k=l 



< V ^ + J + 1 + 



(a) Suppose that n + j is a prime power for j > 0. Then 



y/n < inf max 

|2fc|>l u=l,...,n'^ 



E 

k=l 



(Hi) Suppose that n is a prime power. Then 



\fn < inf max 



E 

k=l 



< 1. 



Proof. We first prove (z). The lower bound follows from (^^. The upper bound 
follows from the following construction. Choose zi, . . . , z^+j by the construction 
given in Lemma [1] (i). By the triangle inequality it is clear that 



E 

k=l 



n+j n+j 
k=l k=n+l 



< 



n+j 

E< 

k=l 



n+j 

E 

k=n+l 



^k 



< y/n + J + 1 + J. 
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The proof of (ii) and {in) follows by using Lemma [T] (ii) and {Hi) instead of 
Lemma [T](i). □ 

Remark 2. The reason why we have stated Proposition [5] (Hi) for n + j — 1 
prime power only in the case j = 1 is that for all j > 1 Proposition [5] (ii) will 
give sharper results. Similarly it is easily seen that if n + j in Proposition [5] (ii) 
is in addition to being a prime power also prime, then Proposition [5] (i) will give 
sharper results. 

By the Cramer conjecture [lU\ 

Conjecture 2. (Cramer) pk+i - Pk = 0{{\ogpk)'^) 

we obtain the following conditional result. 

Proposition 6. The Cramer conjecture implies that 

inf max 

By the Riemann hypothesis it follows that (Cramer jlOj ) 

Pk+i -Pk<- VP^Jogpfc, 

and we see that even under the Riemann hypothesis, Proposition [5] does not give 
any better result than Erdos-Renyi's result equation ([2]). Hence if we like to use 
Proposition [5] to prove asymptotic estimates in Turan's problem 10 we need a 
stronger estimate for the distribution of consecutive primes, such as the Cramer 
conjecture, or at least Pk+i — Pk = 0(pl) for some 9 < 1/2. Since no such result 
exists we will seek other methods of proof. 



E 

k=l 



n 



0((logn)2). 



6 Moments 

6.1 A fundamental lemma 

We will first prove a more technical lemma before we prove our main lemma. Let 
(zi, . . . , Zn) be an n-tuple of complex numbers. Define 

n 

S{u^,...,uJ= ^kl---4Z- (14) 

We see that for m = 1 this reduces to the classical power sum 

k 

s{u) = Y,4- 

k=l 
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It is clear that 

n 

s{u,)...s{uj= Yl ^kl---4Z- (15) 

We recall that f/ is a disjoint union of nonempty sets of S* if f/ is a family of sets 
: i = 1, . . . , fc} such that f/^ ^ 0, 5 = U*Lif/, and Ui n f/j = for i ^ j. We 
can expand f|T5|) in terms of f|T^ as follows. 

Lemma 7. Lei = {f^ = {f^i, • • • , Uk}} be the family of all disjoint unions of 
nonempty sets of {1, ... , m}. Then one has that 

S{ui) ■■■S{iy^)= XI ( 5Z '^J' • • • ' 5Z I • 

Furthermore one has that the elements of >S'(z/i) ■ ■ • Slu^) where the product 
contains exactly k different elements -Zji , • • ■ , Zj^, can be written as 



J:s(j2u„...,J2u]. (16) 

#u=k 

We have the following lemma. 

Lemma 8. Let (zi, . . . , z„) he an n-tuple of unimodular complex numbers. Sup- 
pose that \pn < M{k) and \S{k)\ < M{k) for all integers k. Then 

1 5(1/1, . . . , z/^)| < C„M(z/i) ■ ■ ■ M(z/„). 

Proof. We will use the principle of induction. By the assumption |5'(fc)| < M{k) 
the assertion is true for m = 1. Now assume it is true for m = m^. Lemma [7] 
gives us 

S{vi) ■ ■ ■ S{v.m,,+i) = Y 5 I Xz/j,...,Xi/j J (17) 

There is a unique element in Wmo+i with mo + 1 elements {{1}, . . . , {rriQ + 1}}. 
We see that 

S{Ui,...,UmQ+l) = S{Ui)---S{Umo+l) - ^ '^V ' ' ' ^ ^ '^J 

u&AmQ+i \jeUi j€Uk 

#U<mo 
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The first part is less than M{i/i) ■ ■ • M{i/mo+i) by the assumption |-S'(i/j)| < M,^.. 
By the assumption the Lemma is true for m = mo and the sum over Ujyiq-\.\ over 
disjoint unions of S with at most mo elements can by be estimated by 



(e "il 



#U<mo 



By the argument y/n < M{k) and the trivial fact that \S{k)\ < n, it follows that 
this as well can be estimated by CM{vi) ■ ■ ■ M{y^Q_^.i). Hence the Lemma is true 
for mo + 1. The general results follows from the principle of induction. □ 

Lemma 9. (Fundamental Lemma) Let a,e>0, 0<^^<1 and Ci > 1 be given. 
Suppose that {zi, . . . , Zn) is an n— tuple of unimodular complex numbers, 



m n , 

the quantity denote the pure power sum 



(18) 



k=l 



and 



\S(u)\<C,V^. 



Let M = {1, . . . , n}. Then there exist a subset M.q C N , with #A^o = ^ such 
that 



E 

k&Mo 



m 



1/2+e 



Proof. In order to find the subset M.q C A1 we use probabilistic methods (mo- 
ments). We choose an integer 



N > 



1 



(19) 



and consider the sum over all subsets 

2N 



E 

#M=m 



E 

keM 



Zk 
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There are (^) such sets. Hence we can choose a subset A4o C Af with i^A4o = m 
such that 



1 



E 

k£Mo 



< 



E E 

#M=m 



E 



2Ar 



(20) 



for each u = 1, . . . , [an^J . We consider 



\mj McAf 
#M=m 



E 

fcGA4 



2N 



Vm/ 



McAf ki,...,k2N<^M 
#M=m 



(21) 



As the sum is over M. G M each term can be written as 

{zu,---z,^r{zu,^^---zu,,)-' (22) 

with ki C Af . Suppose that /C = {A;i, . . . , A;27v} and k = #/C. By a simple 
combinatorial argument we can choose 



n 

m — k 



subsets M. d M such that K, d M.. Hence each term (l22l) will occur with the 
coefficient (^" J and ([2lD can be written as 



\rn/ ki,...,k2N&J^ 



n 



jn - . . . , k2N} 

By equation (fTB]l this equals 

2Af / n 



{zk^ ■ ■ ■ Zki^Y{zkj^^^ ■ ■ ■ 2;fc2jv) ^- (23) 



E%r 5Z 5(a(f/o/i,...,a(f/,)^) 

fc=l \m) 



U&A2N 

#U=k 



where a(^) = #Sn {1, . . . , A^} - #5n {Ar+ 1, . . . , 2iV}, S{ui, . . . ,U2n) is defined 
by eq. ( fT4l) and W2Af is defined in Lemma By Lemma [HI this can be estimated 
by 



2N / n 



5Z M(a(t/i)/.)---M(a(f/.)^). 

k=l \m) U&U2N 
#U=k 
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If Uj has 1 element than M{a{Uk)li) = M(±/i) = Ciy/n. If > 2, then 
M{a{Uj)fi) < n. This implies that 

J2 M{a{Ui)ij) ■ ■ ■ M{a{Uk)fi) < n"^*'^^^''^) . 

U&U2N 

#U=k 



By the further fact that 



(m-fc) ^ 



this implies that equation ( l23l) can be estimated by 



2iV 

E 

k=l 



^min(Ar,fc) 



n 



The dominating term will be = iV and this can be estimated by 

O(m^). (/i = 1,..., [an^J) 

When we sum over /i = 1, . . . an^ in (I2U]) we get that 



fceA4() 



2N 



2 A/" 

<^ an m . 



(z/ = 1,..., [an^J) 



By equations (fT8|) and (fT9|) we obtain 



l/2+e 



(z/ = 1,..., [an^J) 



□ 



6.2 Proof of Theorem 1 



Proof. The lower bound follows from equation (JTj). Hence we will concentrate 
on the upper bound. By the Baker-Harman-Pintz theorem, Lemma [6] we can 
choose a prime n < p such that p — n^ p0.525_ gy ^j^g Montgomery construction, 
Lemma[5](z) (Or alternatively, we can use Lemma[5](w) or {in)), we can choose 



a (p — 1)— tuple (zi. 



l) of unimodular complex numbers such that 



p-i 

E 

k=l 



<Vp- 



iu = l,...,{p-l)') 
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Let m = p — 1 — n. By the fundamental Lemma [9] with a = 1 and 6 = 0.525 we 
can choose a subset A4o C {1, ... ,p — 1} with #Mo = m such that 



0.2625+e 



fz/ = 1, 



(6>0) 



Let 7V= — 1} \ Aio. It is clear that = n and by the triangle 

inequality it follows for 1 < z/ < < — 1)^ that 



p-i 

k=i keMo 
J2z', +0\ 

k=l 



E 

k&Mo 



0.2625+e> 



which finishes the proof of Theorem 1. 



0.2625+e 



□ 



By the same proof method but with the modified Montgomery construction 
Proposition [3] instead of the classical Montgomery construction, and the Baker- 
Harman-Pintz theorem for primes in arithmetical progressions [6] we obtain the 
following result. 

Theorem 2. Let m > 1 be an integer. One then has that 



y/n < inf max 

Zk&'C,\zi^\>l v=l,...,mn'^ 



E 

k=l 



< v^ + 0(n°-2^5+^). (e>0) 



Remark 3. As in remark [T] the constant 0.275 in Theorem [2] be replaced by 
0.2625 



7 Turan's problem 10 on the average 

In Section [5] we proved conditional results (under the Cramer conjecture). In this 
section we will show sharper results on the average. Let A(?7,) be defined by 



inf max 

2feGC,|zfe|>li/=l,...,n2 



E 

k=l 



Theorem [T] and the positivity eq. [7] gives us 

< A(n) « r^°■2625+^ 



+ A(n). 



(e>0) 



(24) 



(25) 
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In more generality we have that the proof method of Theorem [T] and Lemma [9] 
imphes that ii Pk ^ n < Pk+i for consecutive primes, then we have that 



A{n) < nWPk+i - Pk. (e > 0) (26) 

From this there follows a number of results on the average order of A(n) by 
corresponding results for the average orders of differences of consecutive primes. 
We have the following theorem. 

Theorem 3. One has that 

N 



^|A(n)|'< A^5/^+^ (e>0) 



n=l 



Proof. This follows from eq. (126!) by using the estimate 

(e>0) 

Pk<X 

from Peck's D.Phil Thesis. □ 

Remark 4. The constant 5/4 improves on the constant 23/18 of Heath-Brown 
|15] . We are grateful to Professor Glyn Harman for informing us of Peck's result. 



We can also prove the following result. 
Theorem 4. (i) Under the Density hypothesis one has that that 

< A(n) < n^/^+^ (e > 0) 

(a) Under the Lindelof hypothesis one has that 



N 



^|A(r^)|'<iVl+^ (e>0) 



n=l 



Proof. The Density hypothesis implies that (see e.g. Ivic |17j ) 

Pk+i-Pk<pl^'^'. (e>0) (27) 

Yu [31] has proved that 

I](Pfc+i-Pfc)'<X^+^ (28) 

Pk<X 

is true under the Lindelof hypothesis. Together with equation fl26p this implies 
our Theorem. □ 
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Remark 5. The Riemann hypothesis imphes the Lindelof hypothesis, and the 
Lindelof hypothesis imphes the Density hypothesis (see e.g. Ivic [H]), hence the 
statements in Theorem H] are true also under the Riemann hypothesis. In this case 
we could have used the more classical results that the Riemann hypothesis implies 
that pk+i -Pk< v^logPfc of Cramer ^ and Y.p^<xiPk+i - PkY < X{\ogXf 
which is a result of Selberg [27| to prove Theorem |1] 

Unconditionally we can use equation ( l26l) and a theorem of Peck [21] for how 
many fc's that fulfills Pk+i — Pk > y/Pk to get an estimate for how many n's that 
does not fulfill this estimate. 

Theorem 5. One has that 

J2 1 « X2^/36+._ > 0) 

l<n<X 



8 Further problems 

We will here investigate the following problem. 

Problem 2. Let a > be a real number. Find an asymptotic formula for 



inf max 



k=l 



Theorem [T] proves strong results for a = 1. For general values of a the problem 
of getting true asymptotics seems more difficult. 



Theorem 6. One has that 
{A{a 

for 



o{l))\/n < inf max 



k=l 



<(A(a) + o(l))v^, 



A{a) 



1 - vT^-tt, < a < 1, 
1, a > 1, 



and 



A{a) 



(1, < « < 1, 

V2, 1 <a<2, 

VS, 2 < a < 3, 

2, 3 < a. 



Proof. The lower bound follows from Lemma O The upper bound follows from 
Theorem[2]for 1 < a < 4. For a > 4 it follows from a new result of ours, Corollary 
2 of our recent paper [5]. In fact our paper [5] answers several questions from 
version 2 of this paper on arXiv, see [3], pages 17-20. 

□ 
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One sees that the only case where we know the true asymptotics is in fact 
a = 1, or in other words Problem 10 of Turan which we already studied in more 
detail. 

Conjecture 3. One can choose A(a) = A{a) = A{a) in Theorem El 

We tend to believe that A{a) = 1 for < a < 1. The following theorem from 
our recent paper [3] proves this under the further assumption that \zk\ = 1. 

Theorem 7. (Andersson, 2007) Let a > be a constant. One then has that 



(S(a)-o(l))v/^< inf 



max 

:1 !/=!,..., [on^J 



E 

k=l 



<(fi(a) + o(l))v^, 



where 

1, 0<a<l, ri, 0<a<l, 

/s r 1 / / Q , X 72, 1 < a < 2, 

V3. 2<al3, 

Proof. The lower bound when < a < 1 follows from Lemma |H The upper 
bound follows in the same way as in the proof of Theorem [61 The lower bound 
when a > 1 it is more complicated. For full proof see our recent paper [4j. □ 

In analogy with conjecture [3] we believe the following. 

Conjecture 4. One can choose B{a) = B_{a) = B{a) in Theorem [71 

It should not really matter much if |zfc| > 1 or = 1. This has however 
been surprisingly difficult to prove. The technique of using Fejer kernels requires 
that = 1. It is possible that the method can be modified to cover the more 
general case, but it is not quite clear how. Nevertheless we feel safe in believing 
the following conjecture. 

Conjecture 5. One has that A{a) = B{a) where A{a) and B{q) are defined by 
conjectures [3] and [H 

This strongly suggests that A{a) > 1 when a > 1. We can also consider (See 
Turan gO] page 81-83). 

Problem 3. Let a > 1 be a real number. Find an asymptotic formula for 




inf max 

2fceC,|2fc|>l u=l,...,n° 



k=l 
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From Lemma H] and Theorem [T] we obtain similarly as in Theorem [7] that 
inf max 

and it seems reasonable to conjecture that the same is true if > 1 instead 
of \zk\ = 1. For a > 2 the situation seemed until recently particularly unclear 
(see version 2 of this paper on ArXiv [3], page 19-20). However in our recent 
paper [5] we settled an open problem of Montgomery and while we have not yet 
solved Problem [3] we have managed to obtain the correct order of magnitude. We 
proved that 



<^ m^fn. {2 < m < n) 

The lower bound comes from Theorem 2 in Andersson [T] and the upper bound 
was proved by using an estimate for character sums over finite fields of Katz [18] . 
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